Analytical Modelling of Shared Buffer ATM Switches with Hot-Spot Pushout under Bursty Traffic
نویسندگان
چکیده
Asynchronous Transfer Mode (ATM) shared buffer switches have numerous advantages such as relatively high throughput and good buffer utilization, and they are increasingly favoured in recent VLSI switch designs. But under nonuniform traffic, the performance degrades dramatically due to the monopolization of the buffer by some favoured cells. To overcome this, restricted types of sharing and Hot-Spot-PushOut (HSPO) have been proposed, and the latter has been shown by simulation to perform better in all situations. In this paper we construct an analytical model for the first time, for evaluation of a shared-buffer ATM switch with HSPO under bursty traffic. We use an urn model to approximate the effects of pushout, while keeping only four state-variables, and our results give a very good agreement with simulation.
منابع مشابه
Modelling and Performance Analysis of Shared Buffer ATM Switches with Hot-Spot Pushout under Bursty Traffic
Shared buffer switches have many advantages such as relatively low cell loss rate and good buffer utilization, and they are increasingly favoured in recent VLSI switch designs for ATM. However, their performance degrades dramatically under nonuniform traffic due to the monopolization of the buffer by some favoured cells. To overcome this, restricted types of sharing and Hot-Spot-PushOut (HSPO) ...
متن کاملAn Analytical Model and Performance Analysis of Shared Buffer ATM Switches under Non-uniform Traffic
For uniform traffic, ATM switches employing shared buffering have lower cell loss probability and better buffer utilization than other buffering strategies. However, the performance of shared-buffer switches degrades dramatically under non-uniform traffic. Traffic nonuniformity is inherent in telecommunications, and is likely to be present in ATM networks because of the different characteristic...
متن کاملAn accurate performance model of shared buffer ATM switches under hot spot traffic
Asynchronous transfer mode (ATM) switches based on shared buffering are known to have better performance and buffer utilization than input or output queued switches. Shared buffer switches do not suffer from head of line blocking which is a problem in simple input buffering. Shared buffer switches have previously been studied under uniform and unbalanced traffic patterns. However, due to the co...
متن کاملImproving the Performance of Shared-buffer Multistage ATM Swiches under Bursty Traffic using Backpressure and Pushout
In multistage interconnection networks used for switching in ATM, low level flow control mechanisms such as backpressure are used to regulate the flow of cells between stages to prevent cells from being lost due to buffer overflow. This is accomplished by signalling the upstream neighbour granting permission to send a cell where there is free buffer space for the cell to be received in the swit...
متن کاملAn Improved Buffer Sharing Scheme for ATM Switches under Bursty Traffic
ATM has been proposed as the technique that will support B-ISDN services of the future. Thus the high-speed fabrics that switch the fixed-size ATM cells at switching nodes in the network, need to have efficient buffer management schemes to control size and therefore cost of buffers. Most of the buffer management schemes proposed to date do not perform well under non-uniform traffic. But it is w...
متن کامل